#include <bits/stdc++.h>
using namespace std;
const int maxn = 5e5+10;
int c[maxn];
int N, M;

inline int lowbit(int x){ return x&-x;}

void add(int i, int k){
    while(i <= N){
        c[i] += k;
        i += lowbit(i);
    }
}

int sum(int i){
    int res = 0;
    while(i){
        res += c[i];
        i -= lowbit(i);
    }
    return res;
}

int main() {
    ios_base::sync_with_stdio(false);cin.tie(nullptr);
    cin >> N >> M;
//    for(int i=0; i<maxn; ++i) assert(!c[i]);
    for (int i = 1; i <= N; ++i) {
        int t; cin >> t;
        add(i, t);
    }

    for (int i = 0; i < M; ++i) {
        int cmd, x, y; cin >> cmd >> x >> y;
        if(cmd == 1)
            add(x, y);
        else cout << sum(y) - sum(x-1) << "\n";
    }
    return 0;
}